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Abstract 

We derive a unified stochastic picture for the duality of a resampling-selection model with a 
branching-coalescing particle process (cf. [T]) and for the self-duality of Feller's branching diffusion 
with logistic growth (cf. [7]). The two dual processes are approximated by particle processes 
. which are forward and backward processes in a graphical representation. We identify duality 

relations between the basic building blocks of the particle processes which lead to the two dualities 
mentioned above. 



1 Introduction 



Two processes (X t )t>o and (Y t )t>o with state spaces E\ and E2, respectively, are called dual with 
$_i ' respect to the duality function H if H : E\ x E2 — > 1R is a measurable and bounded function and 

if W[H{X u y)] = E y [H(x,Y t )] holds for all x € E u y g E 2 and all t > (see e.g. 0). Here 
superscripts as in P x or in ~E X indicate the initial value of a process. In this paper, E\ and E 2 will 
be subsets of [0, 00) or will be equal to {0, 1}^. We speak of a moment duality if H(x, y) = y x or 
H(x,y) = (1 — y) x , x G E\ C INo, y <5 [0,1], and of a Laplace duality if H(x,y) = exp(— Xx-y), 
x, y e Ei = E 2 C [0, 00), for some A > 0. 

We provide a unified stochastic picture for the following moment duality and the following 
Laplace duality of prominent processes from the field of stochastic population dynamics. For the 
moment duality, let b, c, d > 0. Denote by X t € No the number of particles at time t > of 
the branching-coalescing particle process defined by the initial value Xq = n and the following 
dynamics: Each particle splits into two particles at rate b, each particle dies at rate d and each 
ordered pair of particles coalesces into one particle at rate c. All these events occur independently 
of each other. In the notation of Athreya and Swart [I], this is the (1, b, c, <i)-braco-process. Its 
dual process (Yi)t>o is the unique strong solution with values in [0, 1] of the one-dimensional 
stochastic differential equation 



(1.1) dY t = (b- d)Y t dt - bY t 2 dt + y/2cY t (l - Y t ) dB t , Y 



y, 



where (B t ) t > is a standard Brownian motion. Athreya and Swart [T] call this process the resamp- 
ling-selection process with selection rate b, resampling rate c and mutation rate d, or shortly the 
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(1, b, c, d)-resem-process. They prove the moment duality 

(1.2) E»[(l-y) x *] =E*[(l-y t )»] VnGN , ye [0,l],i>0. 

For the Laplace duality, let (X t )t>o denote Feller's branching diffusion with logistic growth, i.e. 
the strong solution of 



(1.3) 



dX t = aX t dt - -fX? dt + y / 2(3X t dB t , 



where a, 7, j3 > and (B t )t>o is a standard Brownian motion. We call this process the logistic 
Feller diffusion with parameters (a, 7, (3). Let (Y t ) t >o be a logistic Feller diffusion with parameters 
(a, 773,7/r) for some r > 0. Hutzenthaler and Wakolbinger [7j establish the Laplace duality 



(1.4) 



E-' 



-rx-Yt 



], Vx,y G [0,oo), i > 0. 



The duality relations (]1.2[) and (| 1 .4|) include as special cases (see Remark l4.2l and Rcmark l4.4p the 
Laplace duality of Feller's branching diffusion with a deterministic process, the moment duality of 
the Fisher- Wright diffusion with Kingman's coalescent, and the moment duality of the (continuous 
time) Galton- Watson process with a deterministic process. 

In the references [1] and [7], the duality relations (|1.2|) and ()1.4|) are proved analytically by 
means of a generator calculation. In this paper, we take a different approach by explaining the 
dynamics of the processes via basic mechanisms on the level of particles which lead to the above 
dualities. To this end, for every N G N, we construct approximating Markov processes (X t Ar ) t> 

with cadlag sample paths and state space {0, 1}^ and with the following properties. 



and (Y, 



N \ 



' t>0 



The processes {X^) t>0 



and (Yt N ) t > are dual in the sense that 



\X f N Ay N = Q] =py [t 



,N 



AY t N = Q}. 



Vx N ,y N €{0,1} N Vt>0. 



(1.5) x L .v t 

The notation x N A y N denotes component-wise minimum and denotes the zero configuration. 



If \X»\ 



n, for some fixed n < N. then (|X t N |) t> converges weakly to a branching-coalescing 

for x N G {0, 1} N . Assume 



particle process as N — > 00. We use the notation 



,.N 



that the set of cadlag-paths is equipped with the Skorohod topology (see e.g. [4]). If n = n(N) 
depends on N such that n/N — > a; G [0, 1] as TV — > 00, then (\X^\/N) t>0 converges weakly to 

a resampling-selection model. If n = n(iV) satisfies n/yN — » a; > 0, then (l^^^l/vJV 
converges weakly to Feller's branching diffusion with logistic growth. The process (Y" t 



t>0 

differs 



from (X^ r ) t>0 only by the set of parameters and by the initial condition. 

We will derive the moment duality (|1.2|) and the Laplace duality (|1.4p from (|1.5p in the following 
way. Let the random variable be uniformly distributed over all configurations x N G {0, 1}^ 
with total number of individuals of type 1 equal to lar^l = n = n(N) for a given n(N) < N. 
Similarly, choose Y^ uniformly in {0, 1}^ with \Yq\ = k = k(N) for a given k(N) < N. We will 
prove in Proposition 13.11 that property (|1.5p implies a prototype duality relation, namely 



(1.6) 



lim E 

N— >oc 



k 

1 

N 



= lim E 

N— >oc 



1 - 



I r tT N I 



N 



under some assumptions including the convergence of both sides 
the sequence (Tn) n>1 C IR>o- Choosing n fixed, k such that 



N 



t > 0, 

on the two processes and on 
^ y > and letting Tjy = 1, 



we deduce from (|1.6p (and from the convergence properties of (Xj v ) t >o and of (Y t N ) t >o) the 
moment duality of a branching-coalescing particle process with a resampling-selection model (cf. 
Theorem 14. lj) . In order to obtain a Laplace duality of logistic Feller diffusions, choose n, k such 

that ^ x > 0, ^= y > and Tjy = n/F. Notice that (1 - ^=) xVW converges to e- xy 
uniformly in < x, y < x as JV — > 00 for every i > 0. This together with the weak convergence of 
the rescaled processes will imply 



(1.7) 



lim E 

N^oo 



lim E 

JV— »oo 
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For the construction of the approximating processes, we interpret the elements of {1, ... , N} 
as "individuals" and the elements of {0, 1} as the "type" of an individual. In the terminology 
of population genetics, individuals arc denoted as "genes", whereas in population dynamics, the 
statement "individual i is of type 1 (resp. 0)" would be phrased as "site i is occupied (rcsp. 
not occupied) by a particle" . Throughout the paper, we assume that whenever a change of the 
configuration happens at most two individuals are involved. We call every function /: {0, l} 2 — > 
{0, l} 2 a basic mechanism. A finite tuple (/i, f m ), m £ N, of basic mechanisms together with 
rates Ai,...,A m G [0,oo) defines a process with state space {0,1}^ by means of the following 
graphical representation, which is in the spirit of Harris [BJ. With every k < m and every ordered 
pair (i,j) G {1, N} 2 , i ^ j, of individuals, we associate a Poisson process with rate parameter 
A/j. At every time point of this Poisson process, the configuration of (i,j) changes according to 
ff.. For example, if the pair of types was (1,0) before, then it changes to /fc(l,0) € {0, l} 2 . All 
Poisson processes are supposed to be independent. This construction can be visualised by drawing 
arrows from i to j at the time points of the Poisson processes associated with the pair (i,j) (cf. 
Figure Q}. 

As an example, consider the following continuous time Moran model (M^)t>o with state space 
{0, 1} N . This is a population genetic model where ordered pairs of individuals resample at rate 
/3/N, (3 > 0. When a resampling event occurs at individual i bequeaths its type to individual 

j. Thus, the basic mechanism is f R defined by 

(1-8) f R (l, •):=(!,!), />,•):= (0,0). 

Figure [T] shows a realisation with three resampling events. At time t\, the pair (2, 1) resamplcs. 



t 




t, - U 

o 4 1 11 i ■■! ' 

1 2 3 4 5 6 N 



Fi gure 1; Three resampling events. Type 1 is indicated by black lines, absent lines correspond to type 0. 



The arrow in Figure [T] at time t\ indicates that individual 2 bequeaths its type to individual 1. 
Furthermore, individual 5 inherits the type of individual 3 at time £3. The dual process of the 
Moran model is a coalescent process. This process is defined by the coalescent mechanism f c 
given by 

(1.9) f°(l, ■) ~ (0, 1), f C (z) :=z, z G {(0, 0), (0, 1)}, 

and by the rate (3/N . To put it differently, the coalescent process is a coalescing random walk on 
the complete oriented graph of {1, . . . , N}. In Section [2l we will specify in which sense f R and 
f c are dual, and why this implies (|1.5|) (see Proposition ^. 3| . More generally, we will identify all 
dual pairs of basic mechanisms. 

Our method elucidates the role of the square in (|1.3p for the duality of the logistic Feller 
diffusion with another logistic Feller diffusion. We illustrate this by the Laplace duality of Feller's 
branching diffusion (F t )t>o, which is the logistic Feller diffusion with parameters (0,0,/J), (3 > 0. 
Its dual process (yt)t>o is the logistic Feller diffusion with parameters (0,(3,0), i.e., the solution 
of the ordinary differential equation 



(1.10) 



-nyt = -(3yf, yo = v e [0,00). 
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The duality relation between these two processes is E 1 ^ FtV ] — e XVt , t > 0. In Theorem l4.31 we 
prove that the rescaled Moran model (\M^j^\/y/N) >q converges weakly to {F t ) t>0 as N — > oo. 

To get an intuition for this convergence, notice that (|M t w |) t >o is a pure birth-death process 
with size-dependent transition rates ("birth" corresponds to creation of an individual with type 
1, whereas "death" corresponds to creation of an individual with type 0). It remains to prove 
that the birth and death events become asymptotically independent as N — > oo. It is known, see 
e.g. Section 2 in [3J, that the dual process of the Moran model (M t Ar ) t > , N > 1, is a coalescing 
random walk. Furthermore, the total number of particles of this coalescing random walk is a pure 
death process on {1, TV} which jumps from k to fc — 1 at exponential rate jrk(k — 1), 2 < fc < N. 
This rate is essentially quadratic in k for large k. We will see that a suitably rescaled pure death 
process converges to a solution of (|1.10[k see Remark 14.51 The square in (|1.10p originates in the 
quadratic rate of the involved pure death process; see the equations (|4. 15[) and (|4.2p for details. 

In the literature, e.g. [5], the duality function H(x N ,y N ) = 1 x n <v n, x N ,y N G {0, 1}^, can be 
found frequently, where x N < y N denotes component-wise comparison. Processes (X/ v ) t >o and 
(Y t N ) t >o with state space {0, 1}^ are dual with respect to this duality function if they satisfy 

(1.11) P x " [X? < y N ] = P yN [x N < Y t N ] Vx N >y N €{0,l} N ,t>0. 

The biased voter model is dual to a coalescing branching random walk in this sense (see [5]). 
Property (|1.11[) could also be used to derive the dualities mentioned in this introduction. In fact, 
the two properties (|1.5p and (jl.lip arc equivalent in the following sense: If (X^) t >o and (Y t N ) t >o 
satisfy (jT75j) then (X^)t>o and (1 — Y t N )t>o satisfy (jl.lip and vice versa. In the configuration 1 
every individual has type 1 and 1 — y denotes component-wise subtraction. The dynamics of the 
process (1 — Y t N ) t>0 is easily obtained from the dynamics of (Y t N ) t >o by interchanging the roles 
of the types and 1. 

2 Dual basic mechanisms 

Fix m G N and let (X^) t >o and (Y t N ) t >o be two processes defined by basic mechanisms (/i, f m ) 
and (gi, ...,g m ), respectively. Suppose that the Poisson processes associated with k < m have the 
same rate parameter Afc > 0, k = 1, . ..,m. We introduce a property of basic mechanisms which 
will imply (| 1 . 5[) . 

Definition 2.1 Let f,g : {0, l} 2 -> {0, l} 2 and for x = (x 1 ,x 2 ) G {0, l} 2 let x^ := (x 2 ,Xi). The 
basic mechanisms f and g are said to be dual iff the following two conditions hold: 

(2.1) Vx^yeiO,!} 2 : y A (/(ar))^ = (0, 0) g(y) Ax^ = (0, 0), 

(2.2) Vx,zjg{0,1} 2 : x A (giy)^ = (0,0) =^ f(x) Ay^ = (0, 0). 

To see how this connects to the duality relation in (|1.5p . we illustrate this definition by an example. 

Example 2.2 The resampling mechanism f R defined in (|1.8p and the coalescent mechanism f c 
defined in (|1.9p are dual. We check condition (|2.ip with / = f R and g = f c by looking at 
Figure [2J The resampling mechanism acts in upward time (solid lines), the coalescent mechanism 
in downward time (dashed lines). There are three nontrivial configurations for x, i.e., (1,1), 
(1,0) and (0,1). In the first two cases, we have f R (x) = (1,1). Then only y = (0,0) satisfies 

y A {f R {x)) ] = (0,0). In the third case, every y satisfies y A (f R (0, l)) f = (0,0) and has to 
be checked separately. We see that whenever the configuration y is disjoint from (f(x))\ i.e., 
y A (f(x)y = (0,0), then g(y) is disjoint from x+ . The coalescent mechanism is the natural dual 
mechanism of the resampling mechanism. Type 1 of the coalescent mechanism "traces back" the 
lines of descent of type of the resampling mechanism. The "birth event" (0, 1) i— ► (0, 0) of an 
individual of type results in a coalescent event of ancestral lines. 
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1 1 1 



1 1 1 o 1 1 1 1 i 



Figure 2: The resampling mechanism and the coalescent mechanism satisfy I l2.ll ! 



Figure [3] is useful to verify condition (|2.2p . Again, the coalescent mechanism is drawn with 
dashed lines. Here, the coalescent process is started in the nontrivial configurations (1, 1), (1,0) 

and (0, 1). In any case we obtain (f c {y))* = (1, 0). Hence, all admissible x are of the form (0, •). 
Condition (23) then follows from f R (0, •) = (0,0). 



1 1 1 1 1 1 

00 OO 00 00 ?? 



1 O o 1 O ! 1 vo 1 O vo ? j 



Figure 3: The resampling mechanism and the coalescent mechanism satisfy i'2.'2]i 



The following proposition shows that two processes are dual in the sense of (| 1 . 5[) if their 
defining basic mechanisms are dual (cf. Definition 12. 1|) . The proofs of both Proposition 12.31 and 
Proposition 13.11 follow similar ideas as in [5]. 

Proposition 2.3 Let to € N and let the processes (X^) t >o and (Y t N ) t >o be defined by basic 
mechanisms (/i, f m ) and (<7i, ...,g m ), respectively. Suppose that the Poisson processes associated 
with k € {1, . . . , to} in (X^) t >o and in (Y t N ) t >o have the same rate parameter > 0. // fk and 
gk are dual for every k = 1, . . . , to, then (X^) t >o and (Y t N ) t >o satisfy the duality relation (| 1 .5(1 . 

Proof: Fix T > and initial values X^,Y^ £ {0,1}^. Ass ume for simplicity that to = 1 
and let / :~ fi, g :~ g%. Define the process {Y t N ) 0<t<T in backward time in the following way. 
Reverse all arrows in the graphical representation of (X t JV ) t > . At (forward) time T, start with 
a type configuration given by Yq := Yq . Now proceed until (forward) time 0: Whenever you 
encounter an arrow, change the configuration according to g. Recall that the direction of the 
arrow indicates the order of the involved individuals. We show that the processes (X[ f ) t >o and 
(Y t N ) <t< T satisfy 

(2.3) X" A Yf7 = Q ^ X$ A Y N = V A N , Y N G {0, 1} N , 

for every realisation. We prove the implication " " by contradiction. Hence, assume that for 
some initial configuration there is a (random) time t £ [0, T] such that 

(2.4) Xg A Yt = and X t N A Y^_ t ^ 0. 

There are only finitely many arrows until time T and no two arrows occur at the same time almost 
surely. Hence, there is a first time r such that the processes are disjoint before this time but not 
after this time. The arrow at time r points from i to j, say. Denote by (x~ 7 xJ) € {0, l} 2 and 



G 



(xf,x^) the types of the pair € {1, ...,N} 2 according to the process (X£ r )t>o immediately 
before and after forward time r. respectively. By the definition of the process, we then have 
f(x~,xj) — (xf,Xj~). Furthermore, denote by (yj,y^) the types of the pair according to 
(Y t Ar ) t > immediately before backward time T — r. We have chosen r, i,j such that 

(2.5) (xr,xj) A (g(yr,yr)y = (0,0) and (x+, x+) A for, „") ^ (0, 0). 

However, this contradicts the duality of / and g. The proof of the other implication is analogous. 
It remains to prove that Yj? and Yj? are equal in distribution. The assertion then follows from 

(2.6) P[X» A Yfi = 0] = P[X^ A Yt = 0] ^ P[A^ A = 0]=P[X^A 1^ = 0] . 

If a Poisson process is conditioned on its value at some fixed time T > 0, then the time points 
are uniformly distributed over the interval [0, T\. The uniform distribution is invariant under time 
reversal. In addition, the Poisson processes of (Y t N )t>o nd (X^)t>o have the same rate parameter. 
Thus, (Y t N )o< t <T and (1( )o<t<T have the same one-dimensional distributions. □ 

We will now give a list of those maps / : {0, l} 2 — > {0, l} 2 for which there exists a dual basic 
mechanism (see Definition 12. ip . The maps / and g in every row of the following table are dual to 
each other. As in Example 1 2. 2 [ it is elementary to check this. 



N° 


/(0,0) 


/(o,i) 


/(i,o) 


/(1,1) 


5(0,0) 


5(0,1) 


5(1,0) 


5(1,1) 


i) 


(0,0) 


(0,0) 


(1,1) 


(1,1) 


(0,0) 


(0,1) 


(0,1) 


(0,1) 


ii) 


(0,0) 


(0,1) 


(1,1) 


(1,1) 


(0,0) 


(0,1) 


(1,1) 


(1,1) 


iii) 


(0,0) 


(0,0) 


(0,1) 


(0,1) 


(0,0) 


(0,0) 


(0,1) 


(0,1) 


iv) 


(0,0) 


(0,1) 


(1,0) 


(1,1) 


(0,0) 


(0,1) 


(1,0) 


(1,1) 


v) 


(0,0) 


(1,1) 


(1,1) 


(1,1) 


(0,0) 


(1,1) 


(1,1) 


(1,1) 


vi) 


(0,0) 


(0,0) 


(0,0) 


(0,0) 


(0,0) 


(0,0) 


(0,0) 


(0,0) 



Check that the pair (f,g) is dual if and only if the pair (/ ',<?') is dual where y (x) := (f(x')y. 
Furthermore, the pair (/,<?) is dual if and only if (f,g^) is dual where f(x) := f(x^) and g^(x) = 
(g(x)Y for x £ {0, l} 2 . Thus, for each of the listed dual pairs (/,<?), the pairs {P,g'), (/,5^) and 
(/ , 9) are a l so dual. Modulo this relation, the listing of dual basic mechanisms is complete. The 
proof of this assertion is elementary but somewhat tedious and is deferred to the appendix. 

Of particular interest are the dualities in i)-iii) . The first of these is the duality between the re- 
sampling mechanism and the coalescent mechanism, which we already encountered in Example 1 2. 2 1 
The duality in ii) is the self-duality of the pure birth mechanism 

(2.7) f B : {0, l} 2 -> {0, l} 2 , (1, 0) K(l,l)8ndi«iVi€ {(0, 0), (0, 1), (1, 1)} 
and iii) is the self-duality of the death/coalescent mechanism 

(2.8) f DC : {0, l} 2 - {0, l} 2 , (1, •) i * (0, 1) and (0, •) » (0, 0). 

We are only interested in the effect of a basic mechanism on the total number of individuals of 
type 1. The identity map in iv) does not change the number of individuals of type 1 in the 
configuration. The effect of v) and vi) on the number of individuals of type 1 is similar to the 
effect of ii) and iii), respectively. Furthermore, both f' and / have the same effect on the number 
of individuals of type 1 as /. 

Closing this section, we define processes which satisfy the duality relation (|1.5| . These processes 
will play a major role in deriving the dualities (|1.2|) and (|1.4p in Section 4. For u, e, 7, j3 > 0, let 
(X^) t >Q = (X^^ u ' e,1 '^) t >o be the process on {0,1}^ with the following transition rates (of 
independent Poisson processes): 

• With rate -j^, the pure birth mechanism f B occurs (cf. (|2.7l) ). 
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• With rate the death/coalescent mechanism f DC occurs (cf. (|2.8|) ). 

• With rate the coalescent mechanism f c occurs (cf. (|1.9p ). 

• With rate ^, the resampling mechanism f R occurs (cf. (|1.9|l ). 

Together with an initial configuration, this defines the process. The process (X^ f, '' u ' e ' r, '^')t>o is 

defined by the basic mechanisms (f B ,f DC ,f C ,f R ), and the process (Xj "' e '^' 7 ')t>o is defined 
by the basic mechanisms (f B , f , f R , f ). Proposition 12.31 then yields the following corollary. 

Corollary 2.4 Let u, e, 7, (3 > 0. TTie too processes (X{ u ' e ' 7 '^) t >o and (Xj "' e '^' 7 ^)t>o satisfy 
the duality relation (|1.5|) . 



3 Prototype duality 



In this section, we derive the prototype duality (|1.6p from (|1.5|l . The main idea for this is to inte- 
grate equation (|1.5p in the variables x N and with respect to a suitable measure. Furthermore, 
we will exploit the fact that drawing from an urn with replacement and without replacement, 
respectively, is almost surely the same if the urn contains infinitely many balls. 



Proposition 3.1 Let (X t )t>o and (Y t )t>o be processes with state space {0,1} , N > 1. As- 
sume that (X^)t>o and (Y t N )t>o satisfy the duality relation (|1.5j) . Choose n,k £ {0, ■■■,N} 

which may depend on N. Define /j,^(x n ) :— (^) luNi—n for every x N € {0,1}^ where 



£ Y 



Ylj—i x f * s the total number of individuals of type 1. Assume L (X^) 
= . Suppose that the process (X^)t>o satisfies 



(3.1) 

where tpj > 0. Then 



^0 and 

N N 



N 



(3.2) 



lim E 



V 1 

Mr 



= lim E 



under the assumption that the limits exist. 

Proof: A central idea of the proof is to make use of the well known fact that the hypergeometric 
distribution Hyp(iV, R, I), R,l £ {0, ...,,/V}, can be approximated by the binomial distribution 
B(l, jk) as N — > 00 provided that I is sufficiently small compared to N. In fact, by Theorem 4 
of 0, 



(3.3) B(Z,f )[{0}] -Hyp(JV,i?,0[{0}] < d T v ( B(l, f ), Hyp(iV, ii, I) 



< 



4-/ 



V R,l<N, 



where d-xv is the total variation distance. By assumption (|3.ip . we have (with R := k,l := X^ ) 



(3.4) 



E 



1 - A 



E 



B [{0}] 



E 



Hyp(jV,fc,|x£|)[{0}] +o(l) 



as iV — > 00. Similarly, we have (with R := \Y t 



N I 



(3.5) 



E 



(l-J^i) 1 = E [ B (n,^)[{0}] 



E 



Hyp(iV,|y^|,n)[{0}] +o(l) 
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as N — > oo. By definition of the hypcrgcomctric distribution, we get 



(3.6) Hyp(JV,|F^|,n)[{0}] = 



£ !{^a Y»=o } = [* N ■ * N A Y t N = 0] . 

I*: |x N |=n 



By the same argument, we also obtain 

(3.7) Hyp(iV, k, \X t N \) [{0}] = Hyp(7V, \X» \, k) [{0}] = [y N : A y N = 0] . 

We denote by P x the law of the process (X^) t >o started in the fixed initial configuration x N £ 
{0, 1}^. Starting from the left-hand side of (|3.2p . the above considerations yield 



E 



1 - —) 
N> 



o(l)® E 



(3. 



1X71 
J376t 



E J 



Hyp(iV,fc,|^|)[{0}] 
^KA/.Ojl^fd/) 



py 



ar* Ay f ! = o 



E 



Hyp(iV,|F^|,n)[{0}] 



(dy N ) ^(dx N ) = E [x N A = 0] 



E 



1 - 



TV 



o(l), 



which proves the assertion. 



□ 



4 Various scalings 

Recall the definition of the process (X^' [u ' en ' 0) ) t > o from the end of Section 03 Define X? := 
x N,(u,e, 7 ,p) and y n X N ,{u,e,p n ) for t > and £ N. Notice that the Poisson process 
attached to the resampling mechanism in the process (Y t N )t>o has rate 7. By Corollary 12.41 the 
two processes (Xf) t >o and (Y t N ) t >o satisfy the duality relation (jl.5p . Let C (Xq) = f-n an d 
C (Yq*) = l° r somc n, k £ N to be chosen later, where (j,^ is defined in Proposition 13.11 
In order to apply Proposition 13.11 we essentially have to prove existence of the limits in (|3.2p . 
Depending on the scaling, this will result in the moment duality (|1.2[) of a resampling-selection 
model with a branching-coalescing particle process and in the Laplace duality (ECU) of the logistic 
Feller diffusion with another logistic Feller diffusion, respectively. Both dualities could be derived 
simultaneously. However, in order to keep things simple, we consider the two cases separately. 

Theorem 4.1 Assume that 6, c, d > 0. Denote by (X t )t>o and (Y t )t>o the (1, 6, c, d)-braco-process 
and the (1,6, c, d)-resem-process, respectively. The initial values are Xq = n £ No and Yq = y £ 
[0,1]. Then 

(4.1) E n [(l-y) Xt ] =E y [{l~Y t ) n ], t>0. 

Remark 4.2 In the special case b = = d and c > 0, this is the moment duality of the Fisher- 
Wright diffusion with Kingman's coalescent. Furthermore, choosing c = and b, d > results in 
the moment duality of the Galton- Watson process with a deterministic process. 

Proof: Choose u,e,/3> and 7 = j(N) such that b = u + (3, d = e + (3 and j/N — > c as 
N — > 00. In the first step, we prove that the process (\X^\)t>o of the total number of individuals 
of type 1 converges weakly to (X t )t>o- The total number of individuals of type 1 increases by one 
if a "birth event" occurs (f B or f R ) and if the type configuration of the respective ordered pair of 
individuals is (1, 0). If the total number of individuals of type 1 is equal to k, then the probability 
of the type configuration of a randomly chosen ordered pair to be (1, 0) is 77 ^Ef- The number of 
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Poisson processes associated with a fixed basic mechanism is TV(TV ~ 1). Thus, the process of the 
total number of individuals of type 1 has the following transition rates: 

k^k-1: £M. iV(i v_i).iy_i_L T + £+2. Ar(i v_ 1) .^^ i 

where k € No. Notice that the coalescent mechanism produces the quadratic term k(k— 1) because 
the probability of the type configuration of a randomly chosen ordered pair to be (1, 1) is jjjjzrf if 
there arc k individuals of type 1. The transition rates determine the generator Q N = g N ' ( - u ^ e 'f'l 3 ) 
of (\X^\) t >o, namely 

G N f{k) ~£ ■ HN - k) ■ (f(k + 1) - /(A;)) 

(4.3) + Z + P. k (N-k)-(f{k-l)-f(k)) 

+ i±I . k (k - 1) ■ (f(k - 1) - /(*)), k G {0, . . . ,TV}, 

for / : {0, . . . , TV} — > R. The (1, u + f3, c, e + /3)-braco-process (X t )t>o is the unique solution of the 
martingale problem for Q (see pQ) where 

(4.4) Gf(k) := (u + 0)k (f(k + 1) - f(k)) + ((e + 0) + c(k - l))k (f(k - 1) - f(k)) , k e N 0j 
for / : No — > 1R with finite support. Letting TV — > oo, we see that 

(4.5) Q N f{k) — >Gf{k) asTV->oo, k € No, 

for /: No — > R with finite support. We aim at using Lemma 15.11 which is given below (with 
En = {0,...,N} and E = No), to infer from (|4.3j) the weak convergence of the correspond- 
ing Markov processes. A coupling argument shows that (\X^\) t >o is dominated by (Z^) t >v := 
(|X/^"'°' '^|) 4 > . The process (Z^) t > solves the martingale problem for g N ii u flfi,0) , Thus, we 
obtain 

(4.6) - Z N = /' 0JW,o,fl Z * ds + c n = f 1 uZ nn_zI ds + c n 

Jo Jo 

where (C/ v )t>o is a martingale. Hence, (Z^) t >o is a submartingalc. Taking expectations, Gron- 
wall's inequality implies 

(4.7) E[2f ] < E^e**, V t > 0. 

Let Sn = Tn = 1, sn = u and recall \X^\ — n. With this, the assumptions of Lemma 15.11 are 
satisfied. Thus, Lemma f5 . II implies that (\X^\)t>o converges weakly to (Xt)t>o as TV — > oo. Let 
k = few G {0, TV} be such that fc/TV — > y as TV — > oo. For every n £ N, (1 — -4) n converges 
uniformly in n < n to (1 — y)™ as TV — > oo. In general, if the sequence (X n ) ne -^ of random 
variables with complete and separable state space converges weakly to X and if the sequence 
(/n)nGN, fn € converges uniformly on compact sets to / G Cj, then E[/„(A„)] — > E[/(X)] as 
n — > oo. Hence, 



(4.8) E" (1 - y 



= lim E 

N— >oo 



The next step is to prove that the rescalcd processes (\Y t |/TV) t>0 converge weakly to (Ft)t>o 



as TV — ► oo. The generator of (\Y t N \/N) t>0 is given by 



gN M , )fm = ^ N_k + /( ^ } _ 2/( * ; 

TV-fc ^ A , TV-fc 



e+/3 



fe(fe-l) (/(^) -/(#)), fcG{0,...,TV}, 
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for / G C?([0, 1]). Choose k = k N < N such that $ -> y e [0, 1] as N -> oo. Notice that 



DO. 



(4-10) jv 2 .(/(^)+/(^)-2/(&))^/'(y) as iV 

As iV — > oo, the right-hand side of (|4.9|) converges to 

cy(l - y) ■ f"(y) + (« - e)i/(l - y) • /'(y) - (e + /3)y 2 ■ /'(y) 



(4.11) 



= (u-e)yf (y) - (u + (3)y 2 •/(») + cy(l - y) • / (y) =: 



for every / £ C^([0, 1]). Athreya and Swart p] show that the (1, b, c, d)-resem-process (lt)t>o 
solves the martingale problem for Q and that this solution is unique. Let En = {0, 1, ... ,N}, 
E = [0, 1], Zf := ixf'^' ' '^!, S N = N and Tjy = 1. With this, the assumptions of Lemma O 
are satisfied and we conclude that (\Y t N \/N) t >o converges weakly to (Y t )t>o- It follows that, for 
k = k N G {0, ...,N} with fc/iV -> y, 



(4.12) 



lim E 



(1 - Ft)" 



This proves existence of the limits in (|3.2|) with tjv := t. Inequality (|4.7|) and l-X^I = << iV 
imply condition (|3.1|> . Thus, Proposition l3.1l cstablishcs equation ()3.2|) . The assertion follows from 
equations ([4T5]) . (|3~2|) and gUg) . □ 

Next, we derive the Laplace duality of a logistic Feller diffusion with another logistic Feller 
diffusion. Recall that the logistic Feller diffusion with parameters (a, 7,/3) solves equation (|1.3[) . 



Theorem 4.3 Suppose that a,j,/3 > 0, r > and JTo = .t > 0, Y"o = y > 0. Let (-Xt)t>o and 
(^t)t>o ^ e logistic Feller diffusions with parameters (a, 7,/?) and (a, r/3, 7/r), respectively. Then 



(4.13) 

/or allt>0. 



W [e 



-rXt-y] _ v y 



E y [e 



Remark 4.4 

(a) For /3, 7 > and r = 7//?, Theorem 14.31 yields the self-duality of the logistic Feller diffusion. 



(b) For a = 0, 7 = 0, r = l and /3 > 0, Theorem 
branching diffusion. 



specialises to the Laplace duality of Feller's 



Proof: Choose u = un > and e = e^v > such that (u — e)VN -> a as JV - 
prove that the rescaled process (\Y^j^\/ (ry/N)) t >o converges weakly to (lt)t>o as N 
generator of the rescaled process is given by (cf. (|4.9D ) 



00. We 
00. The 



(4.14) 



'Nun ■ k 
+ VNe N ■ k 



{N-k) 
N 

(JV - k) 



N 
(N-k) 



k s 
r\/N ' 



/(;* 



N 



t(k-l-< 

J \rV~N' 



+ VN • ( ejv + 0) 



k{k-l) 2 rVN 



r 2 N 



rVN 



k 



for k e {0, . 
Letting iV - 



. , iV} and for / G C c 2 ([0, 00)). Let fc = fc(iV) G {0, . . . , N} be such that k/{r-jN) -> y. 
00, the right-hand side converges to 



(4.15) 



y • / (y) + ay ■ f (y) - Pry 2 ■ f (y) =: Qf(y) 
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for every / G C^([0, oo)). Notice that the quadratic term y 2 originates in the quadratic term 
k(k — 1). Hutzcnthalcr and Wakolbinger [7] prove that (Y t )t>o is the unique solution of the 
martingale problem for Q. Let \y§\ = k = k(N) be such that k/(ry/N) ->yG [0, 1] as N — > oo 
and define Ztf := k. As before, (Zf) t > := (|X 
(Y t N ) t >o and which satisfies 



iV,(u,0,0,7) 



| )t>o is a submartingalc which dominates 



(4.16) 



sup 



E[Z 



iV 



< sup ■ 



E[Z, 



< OO, 



Vt > 0. 



Let En := {0, . . . , AT}, i£ := [0, oo), sat := ujv, S^v := ry/N and T/v := VA- The assumptions 
of Lemma lOl are satisfied and we conclude that (\Y^j^\/ (ry/N))t>o converges weakly to {Yt)t>o- 

This also proves that (\Xj^^\/y r N)t>o converges weakly to (X t ) t >o if l-X^I = n = n(N) is such 

that n/vN -iiasJV^ oo. It is not hard to see that, for every z > 0, 



(4.17) 



1-r 



and 



as N — > oo 



uniformly in < z < z. Together with the weak convergence of the rcscaled processes, this implies 



(4.18) 

and 

(4.19) 



-rXt-y] 



lim E" 

JV-+00 



, k/(rVW) 



lim E* 

N^oc 



1-r 



= W[e~ rx - Yt ] 



for i > 0. This proves existence of the limits in (|3.2p with ijv := tVW. Inequality (|4. 16|> and 
|Xq I = n << JV imply condition (|3.ip . Thus, Proposition 13.11 establishes equation (|3.2j) . The 
assertion follows from equations (|4. 18|) , (|3.2|) and (|4. 19|) . □ 



Remark 4.5 Assume u = e = 7 = a = and r = 1 in the proof of Theorem [O] Then (\Y t N \) t>0 
is a pure death process on {1, A} which jumps from k to k — 1 at exponential rate jjk{k — 1), 
2 < k < N. Furthermore, (lt)t>o i s a solution of (|1.10[) . We have just shown that the rescaled 
pure death process (\Y t ^yjj\ / y/~N) ^ converges weakly to (Y t )t>o as A — > oo. 

5 Weak convergence of processes 

In the proofs of Theorem 14.11 and Theorem 14.31 we have established convergence of generators 
plus a domination principle. In this section, we prove that this implies weak convergence of the 
corresponding processes. For the weak convergence of processes with cadlag paths, let the topology 
on the set of cadlag paths be given by the Skorohod topology (see [4], Section 3.5). 

Lemma 5.1 Let E C H>o be closed. Assume that the martingale problem for (Q,v) has at most 
one solution where Q : C 2 (E) — ► Cb(E) is a linear operator and v is a probability measure on E. 
Furthermore, for A G N, let En C R>o cmd let (Y t N ) t >o be an En -valued Markov process with 
cadlag paths and generator Q N . Let (Sn)n^tn and (T/v)jvgn be sequences in R>o with y N / Sn G E 
for all y N G En and JVsN. Suppose that 

(5.1) y N eE N , lim £■ =y G E implies T N Q N f '(£-) -> Q f{y) as N ^ oo, 

N — 'oo N N 

for every f G C 2 (E). Assume that, for JVgN, (Y t N ) t >o is dominated by a process (Z£ f )t>o, i.e., 
Y t < Zf for all t > almost surely, which is a submartingale satisfying E[Zj^} < ~E[Z^]e tSN 
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for all t > and some constant sjv • In addition, suppose that lim sup^^^ s nTn < oo and 

E\Z N ] AT 

lim sup /v— ►oo s ° < oo- IfYjj /Sn converges in distribution to v as N — ► oo, i/ien 



(5.2) 



't>0 



as jV 



where (Yt)t>o is a solution of the martingale problem (G,v) with initial distribution v. 
Proof: We aim at applying Corollary 4.8.16 of Ethier and Kurtz [4]. For this, define 

(5.3) E N :={^:y N €E N }, G N f(y N ) := T N G N f (£) 



for / s Cc(E) and let 77/v: -Bat — * -E be the embedding function. The process (^tT lv /^' JV )t>o ^ as 
state space En and generator Q N . Now we prove the compact containment condition, i.e., for 
fixed e,t>0we show 

(5.4) (3K > 0) (VJV e N) P 



sup -*pL < K 

s<t JJV 



> 1 



Using Y t N < Zf , t > 0, and Doob's Submartingale Inequality, we conclude for all N £ N 



(5.5) 



supY» N >KS 

s<t 



N 



< P 



supZ&„ >KS 

s<t 



N 



< 



1 



KS 



N 



EOT 



A Afgivj Oat 



C 

exp it ■ sup (s N T N )) =: —. 

/VeN A 



Thus, choosing K := y completes the proof of the compact containment condition. 

It remains to verify condition (f) of Corollary 4.8.7 of [3]. Condition (|5.1[) implies that for 
every / g C 2 and every compact set K C E 



(5.6) 



sup |S*7fo)-0/(y)|->O asiV^co. 

v eKnE N 



Choose a sequence 1£jv such that (|5.6p still holds with ii" replaced by a"jv This together with the 
compact containment condition implies condition (f) of Corollary 4.8.7 of [I] with Gm '■= KnOEn 
and //v := . Furthermore, notice that C%(E) is an algebra that separates points and E is 
complete and separable. Now Corollary 4.8.16 of Ethier and Kurtz (4] implies the assertion. □ 

Open Question: Athrcya and Swart PQ prove a self-duality of the resem-process given by 

We were not able to establish a graphical representation for this duality. Thus, the question 

whether our technique also works in this case yet waits to be answered. 

Acknowledgements: We thank Achim Klcnke and Anton Wakolbinger for valuable dis- 
cussions and many detailed remarks. Also, we thank the referee for a number of very helpful 
suggestions. 



Appendix 

The aim here is to provide a complete list of dual basic "mechanisms" , i.e. all combinations of 
maps /, g : {0, l} 2 — * {0, l} 2 fulfilling the conditions 

(5.7) (Vx,y € {0,1} 2 ) yA/(a;)t = (0,0) g(y) Ax' = (0, 0) and 

(5.8) (Vx,ye {0,1} 2 ) x A g(y)\ = (0,0) f(x) A yt = ( , 0), 

where for x = (xi,^) € {0, l} 2 we define x' := (x2,xi). 

Define for a basic mechanism / : {0, l} 2 — > {0, l} 2 the maps f* and / via P(x) := f(x^Y and 
f(x) := f(x^), leading to a third map p with /^(x) := P(x^) = /(a^t = f(x)^ . Then we get the 
following characterisation of duality between basic mechanisms /, g. 
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Lemma A.l Let f,g be basic mechanisms, then 

(5.9) / and g are dual (Nx, y £ {0, l} 2 ) y A f(x) = (0, 0) g\y) A x = (0, 0)) . 
Proof: "=>": Let /, g be dual, then (|5.7j) and (|5.8j) hold and thus we have for all x,y £ {0, l} 2 : 

y A f(x) = (0, 0) <=* yt A /(x)+ = (0, 0) W gtf) A a:t = ( , 0) ^ .9%) A x = (0, 0) 

and 

^(y) Ax = (0,0) ff (»t)t Ax = (0,0) H yA/(x) = (0,0) 
Assume the right hand side of (|5.9[) holds. Then for x, y £ {0, l} 2 

y A /(x) t = (0, 0) & y+ A /(x) = (0, 0) & g\tf) A x = (0, 0) ^ ,g(y) Ax' = (0, 0) 
which means that (|5.7p and (|5.8p hold showing that / and g are dual. □ 
We now collect some consequences arising from this characterisation of duality. 

Lemma A. 2 Let f,g be basic mechanisms, which are dual. Then the following statements hold: 
(i) /(0,0) = (0,0) and thus g(0,0) = (0,0). 
(ii) f and g are monotonous, i.e. it holds that 

(Vx, y £ {0, l} 2 ) x < y f{x) < f(y) and g(x) < g{y) 

The relation "< " is interpreted component- wise. 

Proof: Let /, g be dual basic mechanisms. 
Ad (i): It holds by definition 

(Vye{0,l} 2 )(0,0)A 3 t(j,) = ( ,0) 
Therefore, our characterisation ()5.9() yields 

(Vj/G{0,l} 2 )/(0,0)A2/=(0,0), 

and thus /(0,0) = (0,0). 

Ad (ii): As one can easily check, the following equivalence holds for x,y £ {0, l} 2 . 

(5.10) x < y ((Vz £ {0, l} 2 ) y A z = (0, 0) => x A z = (0, 0)) 
Let now x < y, then by (|5.9[) it holds for arbitrary z £ {0, l} 2 

/(»)Az=(0,0) ff + (z)Ay=(0,0) ff t( 2 ,) Aa . = ( 0j o) /(x)Az=(0,0). 
Thus, /(x) < /(y). □ 

One can check by direct computation that each pair (/, g) of basic mechanisms given in each 
row of Figure[4]is dual in the sense of (|5.9[) . From those six dualities, other dualities can be derived 
by using the following lemma. 

Lemma A. 3 Let f,g be basic mechanisms. Then it holds: 
(i) f and g are dual iff f' and g' are dual, 
(ii) f and g are dual iff f and g* are dual. 
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N° 


/(0,0) 


/(o,i) 


/(1,0) 




3(0,0) 


3(0,1) 


.9(1,0) 


3(1,1) 


i) 


(0,0) 


(0,0) 


(1,1) 


(1,1) 


(0,0) 


(0,1) 


(0,1) 


(0,1) 


ii) 


(0,0) 


(0,1) 


(1,1) 


(1,1) 


(0,0) 


(0,1) 


(1,1) 


(1,1) 


iii) 


(0,0) 


(0,0) 


(0,1) 


(0,1) 


(0,0) 


(0,0) 


(0,1) 


(0,1) 


iv) 


(0,0) 


(0,1) 


(1,0) 


(1,1) 


(0,0) 


(0,1) 


(1,0) 


(1,1) 


v) 


(0,0) 


(0,0) 


(0,0) 


(0,0) 


(0,0) 


(0,0) 


(0,0) 


(0,0) 


vi) 


(0,0) 


(1,1) 


(1,1) 


(1,1) 


(0,0) 


(1,1) 


(1,1) 


(1,1) 



Figure 4: Six pairs of dual mechanisms 



Proof: Let /, g be basic mechanisms. 

Using (|5.9p and the fact that (Py — f we have 

/ and g are dual. 

<=> ((Var, y G {0, 1}) y A f(x) = (0, 0) g* („) A x = (0, 0)) 

((Vx, y G {0, 1}) yt A = (0, 0) & 5 t (y) t A xt = (o, 0)) 

<=> ((V.t, y G {0, 1}) y A /(xt)t = (o, 0) & y V) Ax = (0, 0)) 
((Vx 1 yG{0,l}) I /A/t(x) = (0,0) *»j(»)Ai=(0,0)) 

<^=> /t and g* are dual. 

This proves assertion (i). Considering the second assertion, we obtain by using (|5.9I) 

/ and g' are dual. 

^ ((Vx, y G {0, 1}) y A f(x) = (0, 0) O g(y) Ax = (0, 0)) 
<=► ((Vz, y € {0, 1}) y A /(a;t) = ( , 0) & y(yt) Ai= (0, 0)) 
((Vx,yG{0,l})yA/(x t ) = (0,0) ^ y f (y) A J = (0, 0)) 
((Va;,ye{0,l})yA/(x) = (0,0) ^ 5 t( y ) A x = ( , 0)) 
/ and g arc dual. 

which proves assertion (ii). □ 

It remains to show that all pairs of dual basic mechanisms are given by Figure [4] together with 
Lemma [A. 31 The number of maps / : {0, l} 2 — > {0, l} 2 is 4 4 = 256. By Lemma [A.21 a basic 
mechanism / which has a dual must satisfy /(0, 0) = (0, 0). This observation reduces the number 
of possible basic mechanisms with a dual to 4 3 = 64. Taking into account the monotonicity 
from Lemma IA.21 the basic mechanisms / which have to be investigated further are listed in 
FigureOH There are 25= 1 + 4 + 4+16 basic mechanisms left; one with f(l, 1) = (0, 0), four with 
/(1,1) = (1,0), four with /(1,1) = (0,1) and all 4 x 4 with f(l, 1) = (1,1). 
We now consider those 25 mechanisms successively: 

Mechanism 1: 

Mechanism 1 is self-dual (cf. v) in the table of dualities above). 
Mechanisms 2-4-' 

Assume one of those mechanisms has a dual g. Then /(0, 1) = (0,0) implies using (|5.9|) 

(Vye{0,l} 2 )yA/(0,l) = (0,0) 
(5.13) (Vy G {0, l} 2 ) y(yt) A (0, 1) = (0, 0) 

(Vxe{0,l} 2 )y(x)e{(0,0),(l,0)}. 



15 



N° 


/(0,0) 


/(o,i) 


/(1,0) 


/(1,1) 


N° 


/(0,0) 


/(o,i) 


/(1,0) 


/(1,1) 


1 


(0,0) 


(0,0) 


(0,0) 


(0,0) 


13 


(0,0) 


(0,1) 


(0,1) 


(0,1) 


2 


(0,0) 


(0,0) 


(0,0) 


(0,1) 


14 


(0,0) 


(1,0) 


(1,0) 


(1,0) 


3 


(0,0) 


(0,0) 


(0,0) 


(1,0) 


15 


(0,0) 


(0,0) 


(1,1) 


(1,1) 


4 


(0,0) 


(0,0) 


(0,0) 


(1,1) 


16 


(0,0) 


(1,1) 


(0,0) 


(1,1) 


5 


(0,0) 


(0,0) 


(0,1) 


(0,1) 


17 


(0,0) 


(0,1) 


(1,0) 


(1,1) 


G 


(0,0) 


(1,0) 


(0,0) 


(1,0) 


18 


(0,0) 


(1,0) 


(0,1) 


(1,1) 


7 


(0,0) 


(0,0) 


(1,0) 


(1,0) 


19 


(0,0) 


(0,1) 


(0,1) 


(1,1) 


8 


(0,0) 


(0,1) 


(0,0) 


(0,1) 


20 


(0,0) 


(1,0) 


(1,0) 


(1,1) 


9 


(0,0) 


(0,0) 


(0,1) 


(1,1) 


21 


(0,0) 


(0,1) 


(1,1) 


(1,1) 


10 


(0,0) 


(0,0) 


(1,0) 


(1,1) 


22 


(0,0) 


(1,1) 


(1,0) 


(1,1) 


11 


(0,0) 


(0,1) 


(0,0) 


(1,1) 


23 


(0,0) 


(1,0) 


(1,1) 


(1,1) 


12 


(0,0) 


(1,0) 


(0,0) 


(1,1) 


24 


(0,0) 


(1,1) 


(0,1) 
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Figure 5: List of basic mechanisms which might have a dual basic mechanism 



In the same way /(1,0) = (0,0) implies (Vz e {0,l} 2 )5(a;) € {(0, 0), (0, 1)}. This yields that 
g = (0, 0). Therefore, g(l, 1) A (1, 1) = (0, 0) but (1, 1) A f(l, 1) ^ (0, 0), which means that ([53]) 
does not hold in contradiction to the assumption that g is a dual. 
So the mechanisms 2 — 4 do not have a dual. 

Mechanisms 5-8: 

Mechanism 5 is self-dual, as given under iii) in the table of dualities. Denote mechanism 5 by /. 
Then Mechanism 6 is /' and therefore also self-dual. Mechanism 8 is equal to / and mechanism 
7 is equal to /' . Therefore, the mechanisms 7 and 8 are dual to each other. 

Mechanisms 9-12: 

Assume that mechanism 9 has a dual g. /(0, 1) = (0,0) then implies that (Vx G {0,1} 2 ) g(x) E 
{(0, 0), (0, 1)}. On the other hand /(l, 0) = (0, 1) yields 

(Vy€{(0,0),(l,0)})zjA/(l,0) = (0,0) 
(5.14) (Vy g {(0, 0), (1,0)}) 0(yt) A ( , 1) = (0, 0) 

=> , 9 (0,l)e{(0,0),(l,0)}. 

Thus, .g(0,l) = (0,0), which leads to g(0, 1) A (1,1) = (0,0) while (1,0) A /(l, 1) ± (0,0) in 
contradiction to the assumption that g is a dual mechanism. 

Denote mechanism 9 by /. The mechanisms 10, 11 and 12 are equal to f \ / and f\ respectively. 
Thus, neither of the mechanisms 10-12 has a dual mechanism. 

Mechanisms 13-16: 

The mechanisms 13 and 15 are dual to each other (cf. i) in the table of dualities). Mechanism 14 
is the transpose of mechanism 13 and mechanism 16 is the transpose of mechanism 15. Therefore, 
the mechanisms 14 and 16 are dual to each other. 

Mechanisms 17-18: 

The mechanism 17 is self-dual (cf. iv) in the table of dualities). Denote mechanism 17 by /. 
Mechanism 18 is both equal to / and to P are therefore self-dual, too. 

Mechanisms 19-20: 

Assume that mechanism 19, denoted by /, has a dual g. Then as above /(1,0) = (0, 1) implies 
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that g(0, 1) G {(0, 0), (1, 0)}. On the other hand /(0, 1) = (0, 1) yields 

(VyG{(0,0),(l,0)})j/A/(0,l) = (0,0) 
(5.15) (Vy G {(0, 0), (1, 0)}) gtf) A (1, 0) = (0, 0) 

=>- 3(0,1) G {(0,0), (0,1)}. 

This means 3(0,1) = (0,0) which together with the fact that /(l, 1) = (1,1) again leads to a 
contradiction. 

Mechanism 20 is /L Thus, mechanism 20 has no dual, too. 
Mechanisms 21-24-' 

Mechanism 21, denoted by /, is self-dual (cf. ii) in the table of dualities) and mechanism 22 is 
f< and thus also self-dual. The mechanisms 23 and 24 are equal to f< and /, respectively, and 
therefore dual to each other. 

Mechanism 25: 

This mechanism is self-dual (cf. vi) in the table of dualities). 



Thus, there are 16 basic mechanisms which have a dual, 8 of which are self-dual. 
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